package challenge._20;

import java.util.Scanner;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec
 * 统计从1到N的整数中, 所有立方值的平方根为整数的数的个数
 * 输入说明：整数 N(N<10000)；
 * 输出说明：符合条件的数的个数，如4^3=64=8^2
 * 输入样例：10
 * 输出样例：3
 * (说明：样例中符合条件的3个数是1、4、9)
 * @since 2022 - 11 - 09 - 22:10
 */
public class C {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int cnt = 0;
        for(int i = 1; i <= n; i++){
            if(check(i)) {
                cnt++;
            }
        }
        System.out.println(cnt);
    }
    static boolean check(int num){
        //n*n*n = m * m -> n = t * t (1<=t<=n)
        for(int i = 1; i <= num; i++){
            if(i * i == num) return true;
        }
        return false;
    }
}
